#include<stdio.h>
// #include"math.h"
int pss(int n){
    for(int i=2;i<n;i++)
    if(n%i==0)return 0;
    return 1;
}
int main(){
    int x;
    scanf("%d",&x);
    if(pss(x)==1)printf("true");
    else printf("false");
    return 0;
}